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BrntODUCTION 

SUMARY 

The system described in this report is being designed for 10 to 50 
users $ depending on the user demands o Hiough the system can stand alone s. 

it is to work in conjunction with a larger system^ the Eemington-Rand 
1108-KXEC 8^ and the experimental IBM TSS~36o/67o 

In a general effort to aaake computing facilities more a^irailable to 
users and study the range of Time Shared Computer usage it is desired to 
design and study a special purpose time sharing system using a PDP<»3 
computer at Camegie»Mellon Universityo The configuration is shown in 
Figure I».-l „ It is. felt that particular jobs can be selected to besfc ajatch 
particular computing facilities^ and this proposal is a suggestion for 
such an experiment o 

A time sharing system is one whete several simultaneous users ha-^e 
access to a single computer or computeir(s) throu^ a networks Only a small 
degradation in performance (as.measured by problem solving speed) occurs 
to any user and a user is supplied with essentially the same source (before 
time sharing) because the facility being, requested (computing patJer^ data 
fllesj etCo) requires only a small amount of the power for a short intarvala 
The Idea of Time Sharingg though, very old-, has been attempted on the larger j> 
most general computers.^ and as such,, the behavior s£ such systems for users 
with small jobs entails a high overhead (or cost is large) o 

The system attempts to go beyond the obvious case of Just -cdacentrat lag 
iTOSsages (either on a character hy character or a line by line basis) for 



Co Stratchey^s paper (1959) o 

"Time-sharing in large fast computers" 
UNESCO conference Paris 1959 
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the larger computers (although doing this function for only 20 users Is 
worth^ile from an economic viewpoint) « 

The system is designed for three specific environments; 

To Companion mode: (used with a larger computer or computers) a 
fio Editing a complete files Files reside in the larger 

system and editing is done at periphery because interaction 
rates are high^ and computing capacity required is loWo 

bo Editing only pages s Text pages are transferred to the 

TS8 and edited o 

Co Trivial calculations s desk calculator ^ very small ALGOL 
and FORTMK jobs„ 

do Pre-processing 9 special editing » and syntms. checking for 
on-line languages like LCCj, JOSS^ BASIC ^ etc„9 prior to 
interpretation in a larger machine « 
2o General purpose g stand alone time sharing with very limited 
capacity (suitable for secondary school or similar environ^^ 
mentg ^ere the computational demands are not extremely high)o 

3o Base for special purpose stand alone systems <, Sago;, shared 
data collection system; Time Shared Keypunch consoles for 
data entry and transformation; component of a ne^ork to 

concentrate messages ^ and do local proce@sing» 

The virtual machine provides the user with a coESole (a teletype KSE33 
initially) g a portion of the processor capacity for runaing 4K programs 
(larger programSj^ up to 6^^ have to be managed by the oeer)/ opea fixes s, 
shared file capacity of 200-400. .text pages for all usersg and a tape system 
wliich is used for long term file sy'stemo 
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Ao REASONS FOR TIME SHARING 

* 
There are osaQy coniaonly proiooted reasons for h^svlng a tlnse'^sharlnig 



systenie Some are; 

lo Better Goan^-machine ©ooEaunicatlon; 

2o More efficient use of equipment and as such; 

3e Effectively more computers available for uses 

Better Man«Machln e Communication 

Literature on time sharing systems states that a time ahareid computer 
seeks to provide better service to users by providing better Bs;an«>machine 
comnunicationso The program debugging process can be made more efficient 
if the user can be present at the computer console and correct mistakes 
as they occur. Results are available very shortly after requestSo 

£f f icient^^ ^^Use , of ;B<|ui]pment 

A problem cooKnon to all computers is that input»output equipoient 
usually has a rate of transfer i&uch lower than the cycle time of the com« 
puterp This means that the computer can be limited during input.?output 
operationso 

A time sharing system will make the ^ole process more efficlen^t by 
allowing several' 'l/o devices active at onceo TliiSg of course » is- at the 
cost of overhead o 

More^^ ^Cpm^uter^ Use .Available 

In a time shared system assuming the slower In-out devlcegoae effacfcively 
has a number of computers equal to the number of time-shared coasoleso Coa« 



See appendix in Tiiae Shared Computers » Go Bell; ARFA Report ^ Carnegie 

lastitute of Technologyo 
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siderltnig that an addltloxml console is much cheaper than an additional 
computers a time shared system gives both more efficient operation and 
increased computing capacity » 

B.. TS8 CONFIGURATION AND CONSOLE COST 

In the case of the TSS^ we assume a hardware configuration of 
$50s>00G « $75,000^ and / user cost of between $1000 and $7500 for 10 to 
50 userso Now^ while these costs are substantially lower than for large 
scale systems ($209 000 - $50^000 / connected f^onsole) they are at the 
cost threshold of a stand-^alone computer C<$1 09000)0 

Substantially more facilities are being provided ^ including user 
files s> magnetic tapes ^ inter-console communication j> and a larger basic 
facilityo In fact^ the two facilities it does not provide ares the Tim^ 
ning of large {, unorganised programs and a large capacity filing systemo 
The approach to filing does give the user the same ability that large 
systems provide o 

C. APFROAGH TO THE PBP-g TIMS SHARING SYSTEM 

I0 Methods of Sharing 

Many choices are available for implementing the program and memory 

sharing for a Time Shared System^, These range from pure multlprograMiiing 
to program swapping « 

The proposed method for accomplishing the project is to use both tmlti- 
programming and program swapping o The primary memory sise (3 x ^"09^ words) 
is such that it contains 2 (4096 word) programs o A disk memory is used to 
store, files and waiting programs o VlhtlQ a program is ■ running ^ ia corej, 
the next program is swapped o 
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Avallabl e Capacity 

We asstsme that Jobs es^tering the system requilire ¥ery little (sompmtlsig 
(loCo^ can. be done i»hlle swapping occurs) » We take the foXlowli%g example 
for 50 users to do editings 

The machine capacity required (worst case) for managing a. typewrllier 
line Is approximately 0«4^/llne. «.-.--«---«----«--.-«- -ZQff, 

The machine overhead In the monitor (per user) Is estimated to be 
less tiian 0<,6<^o (Assumes that 30 jobs are run /seeondo) ---«««- »30^ 

Ihe system degradation If tHe drum Is transferring continuously 
Is (1o5 MS /word stolen from core /4o5 Msec word transfer rate)o «. - » -34^ 

The remaining available capacity for processing iss "«' - «- «• « •» -16^ 
R equlrei d Ca pacity 

Assuming 50 user jobs are entering the system eadk 8 sec (1 line of 

text) /jobj, and 10 MS of computing power is required for each request j, them 

the average computing capacity required Is: 

e 01^ ^ sec of computing 50 jobs . 065 sec of computing fX <^ 

job ^ 8 sec * sec "^ ^ " 

The computing job load is only 50 jobs /8 sec or 6r jobs /sec* 

The above simplification assumes perfect ordering of the requests o 

AISO9 in a given 34 MS period, the swap tlme^ only about 5,1 MS (or 34 MS x 1^) 

of computing power (cycles to the processor) is available. 'Ihis timeg or 

capacity;, when a new job is being loaded is called the "minimum job** or 5o1 MSo 

This suggests that the system will not be disc bounds but compute boundo 

Since the job load is far less than the disk capacity (30 jobs /sec)^ the 

capacity loss due to disk transfers will be less or approximately omly 

2 X 34^ or 6*^5 leaving 44^ computing capacity available instead of 16^o 
30 

A simulation has been made for the system and is included in Appendix B, 

For the simulation^ assumptions about jobs were such that the average . 

response time was less than a character time (or 100 MS) and the system 



response y/ma limited by disk swap Cimeo The simulation also considered 
cases when the capacity required -vms beyond the "minimum job"o 

2o Operation Under Time Sharing 

Throughout the design of this system the hardware changes from a 
user^s point of view will be a minimum such that programs which were 
running in the non<»time« shared mode can be run In the time- shared mode 
(with only few modifications) o On ^e other hand the system provides 
many more facilities t^ich were not available in the absolute machine o 

We define several machines according to ^e following figures die 
Absolute Machine 9 the Virtual idacKine^ the User Machines and the User 
Defined Machines « 



User 
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CHAFCER I 
SmUCTURB OF THE HABDWARS 

Figure X4 shows the FDP<»8 hardware structure <> The mlaimum conflgura« 
tlon has 3 x ^ o^ co^® memory 9 20 teletypes ^ 1 disc file and 2 tape 
units Except for some additional switches and special modifications to 
the FDP-8 processor 9 the hardware Is standards 

The FDP«>8 Is a small^ high speedy solid state circuit computer 9 and 
in its standard configuration has a AKy 12 bit word loS^^^ cycle time core 
memoryo 

Ao Brief Description of the Fpg*8 Processor 

A block diagram of the basic PDf-8 processor ^dken from the PDP"8 
handbook is given In Figure £«So From this we see that it is built up out 
of the following blocks; 

I0 Accumulation (AC) ^ 

2o Link (L) * 

3o Program Counter (PC) * 

4o Memory Address Register (MA) 

5o Memory Buffer Register 

60 Instruction Register (IR) 

The additional blocks are; 

1c Switch Register (SR) * 

2o Major State Generator 

3<, Output bus drivers 

4o Core Memory * 

Only accessible by programo 
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The core onemory is divided iato pages of 128 wordso 

Xastructions are single address^, one word longo The first 3 bits 
specify the operation and the remainder is used for addressings In in-> 
structioQS ^ich do not take an address the 9 bits are used for micro- 
programming » In the case of an input/output instructiori they sp^^clfy ^he 
l/O device (up to 64 devices) and microprogram a set of X/o command 
pulses o 

Because the memory has a paged structure 9 the 9 bits for addressing 
are used as follo«?s: 

I0 The first bit Indicates indirect addressing « 

2o The second bit indicates current page or page Oo 

3 o The remaining 7 bits ate used to determine the location or line 
within a pageo 

In case of Indirect addressing^ the full 12 bits are used to specify 
a location in the 4K of corco 

The core memory can be increased In units of 4^^ until 32Ka Xn this 
case two 3 bit registers are used to concatenate with the processor's address 
to form a IS bit address o Communication among 4K memory modules is faMy 
difflcttlto 

Hardware multiply and divide circuitry is not standard .aad Is mmiJM-^i 

Bo Prlmaicy Memo>r^^ a^nd^ GosaBunicafcion between _^grtoar^ jmd ^Secondary ffemorles^ . 

From Figure I''*1 we see that the system has 3 x ^ «>f core memory o The 
resident part of the monitor is stored In 4K and the resulting 8K are used 
to contain 2 4K (or smaller) programs; one of ^ich is being rim while the 
other one is swappedo 
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A data break facility ^ the DH01 ^ id a switch which allows several 
processors on controls to directly access the core memory^ The word 
access interval can be as short as 1o5 0S /wordo 

Co Secondar y Memory 

Two kinds of secondary metoory are useds (See Figure 1) They ares 

lo Disc Memory 

2o Magnetic Tape Memory 

To DisC;^ ^^g'Q.^y 

The disc memory will he. used for 2 purposes? 

(1) Swapping device 

(2) Storage of system files and temporary user fllas. 

The fixed head <64 heads or tracks) disc memory is a Data Disc Inco 
model F-6o The average access time is 16o6 Mseco asd the transfer rate 
is 4r,5 lAsec /word C12»bit word)^ with 8192 words stored per tracko 

The capacity of the disc is 4096 blocks of 128 words or roisghlyg 0o5 
million words o 

Tlie soaliest amaul^i: of information which can be written on ot read 
fr^m the disc is 1 page «§ 128 words o 

Since the disc and its controller reqrdre access to memory each 4o5 M^ec^ 
approximate ly 66^ of the machine, capacity Is available i&^ile fclie . dise Is 
activeo - ' ■• . , , ^ 

Two tape units will be conneeted to th.e systemo The 2 ualfes. ^re the 
DSC Tape Dual Transport type 555 together, with the controller BEC Tape 
Control Type 552o 

The word transfer rate of- 1 12*bit wor.-! is 133 ;|pec| to traasfer a 
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page takes 18 o 2 !ihsec« 

The capacity of a standard tape Is 1400 pages ^ 0o18 mlllioEi wi^rdsu 
Since data on the tape Is addressable and replaceable (unlike standard 

XM format tape) 9 a tape can be. used for file storage 9 directories^ etCo 

Do Teletype Interface 

The Teletype Interface used Is the Data Coiomunlcatlons Systems Type 680 
from mEC^ This system Is built up out of the following units; (See Figure I%3) 

1« Data Line Interface 681 

2o Serial Xclne Multiplexer 685 

3p Matrlcon patch panel 684 

4o Teletype Connc"-?2<»^ panel 682 

5o Telegraph level converter 683 o 

The 680 allows up to 128 teletypes to be consiected ^'^ the PDF»8o 
The 681 controls and executes (transmission and reception of teletype ln«> 
formation between the computer and the type 680 system^ In order to do 
this It adds 2 Instructions to ihe Instruction set and takes 274 -fTH core 
locations of program (N ^ numbe'i: of teletypes connected) assuming 8 bit 
teletype lines are usedo 

The 685 is simply a swltcl iSilch allows the 681 to be connected with 
■any of the 64 tele type So 

For more information see *'S'mall 

f ications to the Basic I.^rocessor 
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1 o . Addition of memory ext;,^nsion control (standard option) 
2o Data Line Interface (standard option) 
3o Trapping Logic (specie !l modifications) 



1« Memory Extensioa Control 

This Is the hardware necessary to be able to specify any of 8 possible 
blocks of 4Ko A group of registers together with a set of Instructions 
Is added to the hardware. 

2o Data Line Interface 

See part D of current chapter » 

3o Trapping Iioglc 

Hardware will be added ^Ich provides for 2 states of running programs s 
monitor and user mode« 

In user mode X/o Instructions and the halt Instruction will be trapped ^ 
and control will be transferred to the monitor., 

A complete description of the required changes Is not available yeto 



CHAFmR II 
STRUCTURE OF THE VIRTUAL MACHINB 

This is the structure of the machine as the user sees Ito Figure II* 1 
Is a simplified model of the virtual machine. The different aspects of 
this are covered under the following headings: 

A» Program Environment 

B, Files 

Cc Console Control of the Virtual Hachine. 

Ao PROGRAM EHVIROMMEKT 

Programs run on the time»shared system are almost identical %plth those 
running on the standard POP-S, The time-> shared systee will have more pos«> 
sible instructions. 

l^e size of a running program is ^ 4K of core memory. 

By means of program instructions tlie user is able to transfer to and 
from core files or parts of files. This enables a user to run programs 
> 4K words o 

Ba FILiES 

The "vszy a file looks like to a user is one consecutive block of the 

size of his file. The maximum size of a file is 64K words. 'Ilie minimum 
addressable quantity of information in a file is 1 page s§ 128 words. 

The maKimum number of files a user can have at a time is 8, This 
is because of the limited disc space on which the files are stored^ 
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Co COMSOLE COJ^TROL OF THE VIRTUAL MACHINE 

All control of the virtual machine Is done through the monitoro 
Monitor commands are Inill-lated both from the console and the running 
program. A listing of both groups of commands is given in Appendix A^ 

Before entering a monitor coosiiaad the state of the machlie has to 
be switched from user to monitor mode; this is done by typing a control 
character. Upon completion of the monitor instruction the state of the 
machine will return to the user mode. 
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CHAPTER XIX 
STRUCTURE OF SYSTEM PROVIDED FACILITIES SEEN FROM VIRTUAI MACHIME 

A, CONVERSION OF DEC SOFTWARE 

The greatest changes to existing software foreseen in this study ^ill 
not be those necessitated by the time sharing facility but rather those 
influenced by the extended size of the virtual oia'',hine to 64K and the 
addition of hig^ speed disk file accessingo All the standard software 
systems and subsystems will more naturally reside on the disks^ be called 
by console monitor commands and initial loaded by the disk file handling 
routines for systa]i files <, 

1„ Editor 

The current text buffer size in core i^ich limits the sis^e of 
upon which the Symbolic Editor may function will be extended in the 
virtual machine o The Editor may be given 2 files containing up to 
of text instead of the actual text being passed via the paper tape reader , 
and paper tape punch. It will be the responsibility of the S^^mbolic Editor 
to access the *'text page" that it needs, via monitor subroutine calls„ 
Furthermore^ if the Editor requires increased work or data space^ it will 
be required to do Its own "paging** of information into core ao described 
previouslyo 

Hie X/O functions must be capable of handling the option of either 
paper tape or disk source fileSg although this f?mctioa will be part of 
a separate file to paper tape copying facility* 



-15- 



Desk Calculator 



Desk Calculator function will be escpected to operate in much the 
same manner as It does currently, perhape with an extension to the report 
tolre of mathematical functlono 

3o Assemblers s Macro and PAL 

The users of Macro and PAL will be categorized as system prograomers , 
As suchj, they will be expected to know the dynamic state of their programs 
and will, therefore, be responsible for performing the functions of *V'^S® 
t^^rning" when desired* !I!he assemblers should provide laacros for calling 
these Bnd the other monitor subroutines, 

4„ DDT D ebugging System 

Oaly minor alterations are foreseen here. Expansion of table sizes 
will be made practical by the virtual 64K memory and the "p®S® turning" 
concepts o DDT and the DDT symbol table should be part of a virtual file 9 
and as such, invisible to a user program. 



The loader must perform the functions presently accomplished aaaeually 
of loading into core the primary executable module of each user^s program^ 
The loader will be controlled hy the monitor which 'y?ill pass to it the 
parameters indicating the file to be loaded and the option switches entered 
via the monitor console commands , Eventually, tlie loader will also have 
the function of link editing the non«-monltor subroutines called hy other 
languages o Bach language processor requiring a link edit phase will use 
the same loader o Interpreters may require dynamic loading of large sub- 
routines. Compiled programs usually function best with subroutines resident 
with the calling module when space permits, llie loader should be capable of 
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handliiig both fuactlons, 

6„ FOR TRAN Compiler and the FORTRA N Operatin g S ystem 

■li m —lllll H ili n Tnill llllWnW«MilBWIIlfll>W«lW«llillWIWBilllWWll » llil » lll W ilMl«W»»IWil|WMiiWW l l lWl«fc<WI W l|ll|i<WMW»lMWI<IM»rill|llwillllwMBW JWhllilMJMiMIIWMlWMWi 

Most of the modifications to FORTRAN will be extensions rather than 
alterations « Initially only minor modifications would be made which 
allow input and output to be both named files « The compiler must be 
designed to handle larger programs than limitation now permit^ up to a 
64K programo The compiler does not produce machine language object code^ 
but rather input to an interpreter under the FORTRAN Operating Systemo 
The interpreter will be burdened with the table of "paging" program seg- 
ments based upon inforiMtlon passed to it in the form of tables by the 
FORTRAN compiler o During execution of programs the interpreter must 
check various compiler output tables in order to perform proper address«° 
Ing Ing and checking. Many of these checks may be turned off in a properly 
debugged program* ^ is no-check option is particularly important in the 
functioning of this interpreter « 

The FORTRAN Operating System will now be required to automatically 
perform the functions of compile^ load and execute by creating and read* 
ing from temporary data files it. establishes on disc instead of doi^g its 
intermediate l/o through paper tape» The load-link edit step should be 
accomplished by a call to the Loader from the FORTRAN Operating System^ 

Bo SOFTWARE TO OPERATE IN CONJUNCTION WITH COMHmm NETWORKS 

All jobs passing through the PDF«8 will be assigned to a particular 
processor by being placed la the appropriate queue. The program to 
accomplish this function may have the same priority as any other user 
program sharing the PDP-S control processor • 
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If a central data file is established for all the processors, the 
particular CPU assigned to accomplish tlie current task x^ill be given 
only a pointer in its queue to the job. The particular CPU may then use 
either its own interoiedlate storage devices or those in the shared banko 
All buffered output resulting from any CPU escecution must be assigned 
back to the central data file ^ere it will be added to the PDP-8 queue 
of jobs to be output onto peripheral l/o devices., The output functions 
will again be accomplished by a user-priority PDP-8 program icAiich will 
refer to the monitor i;^ere its job queue will be stored » Storing this 
queue la the PDP«>B monitor will eliminate the need for further lnter«° 
program communication. 

2o Job Sharing 

Many jobs consist of several job steps, some of which require high 
speed CPU^s, whereas others cannot justify the high overhead costs of the 
same processor » For example j, the job may first be assigned to the FDP-8 
for editing purposes , then to the UNIVAC 1108 for compilation ^ivid execu» 
tlo5i phases o Similarly, a PDP-8 assembly language program oiay first be 
assigned to the IBM/360 for a high speed assembly and then back to the 
FDF-8 for execution* When jobs are so shared » status words and condition 
codes must be appended to the jobs and passed between steps. Condition 
codes may deaignate the severity of errors encountered la a job step to 
be optionally checked before execution of the successive step., 

(implementation of a PDP-8 assembly language assembler on a larger 
machine^ as used in the example above, is being, plamied for early imple- 
mentation necessitated by the absence of a line printer on die current 
FDF-8 configuration.) 
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CHAPTER IV 
STRUCTURE OF TH£ MOSIITOR 

The total amount of core reserved for the resident monitor is 4096 
words p This will not be enough to contain all the programs. Certain 
monitor programs have to be stored on the disc and be run like a user's 
program. The monitor programs which will reside in core permanently are 
those which will be used very often and/or are necessary directly to keep 
tfhe system running, 

A. MAP OP MEMORY 

The monitor programs can be divided into 2 groups; 

1o The resident programs and files 

2» Ttie non-resident programs and files « 

lo Resident Programs and Files 

(1) Interrupt identifier routines 

(2) Scheduler routines 

(3) Clock service routines 

(4) Trap service routines 

(5) Disc service routines 

(6) l/o routines and l/o buffers 

(7) Teletype handling and line editing 

lol « lo4 No software is written yet; that is why no numbers for 
required core are available « 

le5 D i sc Service Rou ti neS o These routines control the swapping and 
handle the file access mechanism^ In order to prevent too much swapping 
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to be able to access Information from the files, the monitor has resident 
a block of 8 viotds per open flleo These 8 vords will contain enough cnr» 
rent history to make most of the file accesses direct without having to 
search through the whole file structure as described under part B of 
this chapter o 

The Information an 8 bit block contains Is described In the Appendix B« 
"Current File Information". 

Assuming that on the average there are 3 files open per user, then 
given there are 20 users , we need 20x3xS^^0x8s 460 words ^ 3«8 pages. 

1o6 Xs^p Routines o This program takes care of the Inputs output and 
buffer service for the teletypes and the hl^ speed paper tape reader punch o 

It Includes the routines of the 680 teletype Interface; area for the 
I/O buffer and 2 status words for every l/o device « 

Storage is required for; 

V. 680 teletype Interface 274 k 7 x 20 ^ 294 words ^, 2o3 pages 

I/O buffer 5oO pages 

Status words 22 x 2 « 44 words ^ 0o35 pages 

total 7o65 pages 

The above total does not include a program to pack and unpack the 
status words and the characters in the buffer and to assign and release 

buffers o 

How the l/o buffers and the status words look like is described under 

"Input Output Buffer" in Appendix C« 

1o7, Teletype Handling and Line Editing <> The monitor 
able to do very siiaple editing functions s 

(1) Belting a character 

(2) Deleting a ^ole linSo 

(3) ^^cognize, a carriage return 
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(4) Recogaize an Input termination chardcter 

(5) Recognize a character to move Into monitor-console com*' 
munlcatlon state » 

Point 4 above Is added because certain programs allow a user to type 
In some Input string after which the system responds by typing the answer 
on the same llneo Like DDT» for Instance,, allows a user to type In the 
name of a variable after which the system prints on the same line the 
current value of that variables 

Ihe amount of core needed for buffers and the 680 program can be 

computed noWo 

x/o routines with buffers 7<,65 pages 

Current file buffers (seco 1o5) 3.80 pages 

Total 11o45 pages 

A special page In the monitor has to be reserved for bringing In the 
page containing the user^s directory $ for making changes and copy certain 
parts In the file blocks o 1!hls ares of 1 page can be used also to bring 
In the page with pointers In case of Indirect o (See part B of this chapter < 

The area In the 4K free for the programs asentloned under A„1 is 
32 - 12o45 ^ 19o55 pages« 

Of the 19o55 pages ^ 1 page will be needed to contain a bit table 
for disc memory al location „ 

2o Hon Resident Programs ^ and Files 
These ares 

(1) Syntax Analyzer 

(2) Tape handling routines 
Br r or message file 
Main Directory 
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201 The Syntax Analyzer » This program analyzes the Instructions 
given to the monitor. Together vlth the program, a list of all monitor 
Instructions Is stored. Appendix A, **Mottltor Instructions", gives a 
llsttiaig of these Instructions • 

202 Tape Handling Routines . These Include a set of routines to 
handle the type 555 DEC tape unit and a program to transfer from files 
on the disc to the tape files and vice versa. 

203 Error Message Flle > This Is a collection of error messages 
due to errors caused by a lesrong use of monitor Instructions « 

2A Main Direct ory^ A search program together with the main 
directory are stored in one file. 13ie main directory contains all the 
legal user-numberso 

B. THE FIXE STRUCTUBE 

With the File Structure is meant the way of access and storing of 
Informatiott on the disc flle<, Figure XV»1 shows the different levels of 
the file structure together with the 4 sub divisions. These are; 

1 » Hon resident monitor fileCs) 

2o System directory (binary) 

3o System directory (text) 

4p Main directory 

As discussed under part C of Chapter- I^ the smallest addressable 
quantity is 1 page. 

U Hon Resident Monitor FlleCs) 

In the resident monitor pointarCs) will be. stored pointing directly 
to the noa resident monitor flieCs). Together with these- pointers^ ia«: 
formation about the number of pages of the fileCs) will be stored*. 
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2, System Directory (Binary) 

This directory will consist of a list o£ 4 word blocks where 1 7vlock 
is used for every file in the dlrectory» Figure IV*2 shows how the 4 
words can be used. 

3* System Directory (Yeact) 

This directory will be Identical to the System Directory (binary) » 

4<, Main Directory 

In this directory are stored all the legal user»numbers» together 
with a pointer to the corresponding User ^ a Directory and some additional 
information. See Figure IV-3. 

4o1 User Directory . All the files a user can have on the disc are 
contained in this directory <, 

Per file a block of 16 words is used. See Figure 17-4. The 4 points 
era from Figure XV-4 can be used as direct or indirect pointers. This is 
determined by the control word. See Figure I?»5. The maximum size of a 
file to which can be pointed to directly is 4 x 4 s 16Ko ^en the indlret^fc 
pointer is used the maximum size of a file can be 64 x ^ pages ^ 64K. 

Given the fact that we have 1 page for the User Directory and that 
it takes a block of 16 words per flle^, 3 files can be on tlie disc per 
user-number. 

Figure IY«6 gives a block structure of the file system for user flies o 



CHAPTER V 
IMFLEMEKIATION PLAN 

The design o£ this machlae Is such that the system can be used as 
a stand alone system or in conjunction with a bigger machine, 

13ie stand alone system t?1I1 be t&e first stage In the design. By 
January 9 1968 the monitor is planned to be vrlttenj> together with changes 
In the existing software package. Xn parallel with this , the required 
hardware modifications will be done. 

After the system as described in this paper will be realizedj, at 
some future time modifications will be made to use It in conjunction with 
a digger system. 
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g;' ^ Coatinuous closfure for data transmission (l<»ee9 non- 
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FIGURE 1-2. PDP-8 MAJOR REGISTER BLOCK DIAGRAM 
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FIGURE 1-3. DATA COMMUNICATION SYSTEM BLOCK DIAGRAM 
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The first 2 words are used to store 4 ckar^v^ters , 
this limiting the name of a file to he 4 characters 
lox^ at most. The 3rd i»ord is a pointer which points 
to the first page of the file on tlie disc» The 4th 
word contains a counter to indicate how many pages 
the file is; the rest of the word is not used » 



FIGDRB IV-2 
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additional 
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FIGURE IV-3 



char 1 



char 3 



char 5 



control word 



pointer 1 



pointer 2 



7 r^^ pointer 3 



pointer 4 




16 



additional 

information 




User-numbers are allowed to consist of up to 6 
characters o the words 1-3 are used to store the 
user number* Word 4 contains a pointer pointing to 
one page containing the User^s Directory » Words 
5-8 are used for additional Information storage, 
like: billing^ etCe 




|Simllar to user-numbers, file names are allowed to 
consist of up to six charitcters» This is done also 
in order to be compatible with the DEC Tape file 
structure. The file name is stored in the words 1«3o 
|The 4th word coatalns information about the 4 pointers 
5-8* In the words 9-16 can be stored infibrmatlon 



like: read only « secret, etc, 



__J 



I?«4 
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The control word 4 from the preced» 
iQg figure is divided Into 4 3»blt 
words 9 a 3-blt word for every pointer. 



The 3 -bit word tells Aether the pointer is used and if so, whether the 
corresponding pointer points direct or indi3?ect, and in case of direct , to 
what size of a block it points, 

pointer not used 

points direct to 1 page 
points direct to 8 pages 
points direct to 32 pages 

points indirect 

Itien the pointer points indirect it always points to a 1 page blocko Half 
of the words in that page can be used. I^en any of the words 1 through 64 
are non»zero they are pointers which point directly to a block of 8 pages, < 

Only the Ist pointer of the 4 indicated in Figure XV*>5 can point 
indirect The 3 other pointers are not used then. 
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FIGURE XV-^e USER'S FXI£ STRUCTURE 
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When a C occuva la tiui itigibc calnnn the eomoaiid cftQ be iodi^ fcooi 

the cMMieole* ll3beii H P ecoii3i# the ccRiinBiid caon be iMSvuA by tite ]iix!egx^^^ 
X& the Xiat the ccHinnanii eve written with a i^lX oane^ in the ifi^lcnaeiite* 
tlen DHoeaeniee will be ueed hoeevwr* 



].« Iniiwtt 
2o liist 

5o delete 4 



8» liied Ay % €^ 

9« IHK!^ A» Bft €9. 

IO0 Load tape A,B,C,D 

IK Dump tape A^B^C^D 

12o Start A 

13. Stop at A 

14. Stop 

15« ©ontiaue 

16, Macro A9B 

17. Pal AjB 

18e Fortraa comp AjB 



liet0 ueer*s filenaiaee 

miJm file A aceesaable 

maSce file A inacceseeble 

deletes file A 

cseated n^ file A 

eall file A» B 

lead pages A to A vf" B «1 ef diec file C 

ifite ec^e #tartiiig at p^e f» 

hmd p&^9 A te A -f B ^1 4!»f c@7e ^te 

4iac file C Utertieg at page 

like Load only from tape 

like Dump only onto tape 

start executing at core location A 

stop executing at core location A 

stop executing 

continue processing 

apply macro assembler to file A 

put results into file B 

like macro 

compile file A 9 result in B 
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T9. Fortran axec. A,B 

20. DDT A,B 

21. Editor AyB 

22. dumpnoda 
23 o Append A«B 

24. CFD 

25. TIME 

26. Users 

27. Assign A 

28. Eeleese A 

29. SettWR 

30. Secret A 

31. Read only 

32. Read only otliers 

33. Free 

34. Save 
35o Print A 
36c Read A 

37. Read hl£^. speed 
38 o Punch 



change tvam itaar to aoiiltor mode 

concatanata flla B to A 

print Statue «f mmSkiom 

print -tioie 

print nunber of naart 

asaign davlea A 

release device A 

set anlteh register 

declare file A aecret 

declare file A read only 

declare file A read only for others 

make file free 

saves current niachine state 

print on teletype A 

read from keyboard A 

read from high speed reader 

output on high speed punch 



P,C 
P.C 
P,C 

C 
P,C 

G 
P,C 
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P.e 

c 
c 
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p 
p 
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APFENiDIX B 
CURRENT FXLB XNFORMAnON 




about file 
Control word 



As described In Chapter XV, part A under Disc Service Routines per 
open file a block o£ 8 words is stored in the monitor. The layout of 
this block is shown in Figure B-1. 

The first two words contain information about 

the file, like: file number, read only, secret , 

etc« 

Word 8 contains (if not ^^ 0) a pointer to the 

next block. 

Words 3-7 are a copy of the corresponding words 

ftom the User's file directory., In case of direct 

all the infcrmation about the file is available 

in the monitor. In case of indirect the first 

pointer is VL&&d to point at the page the (at 

maximum 64) pc inter are stored^ and the 3 remain- 



Pointer 1 
Pointer 2 
Pointer 3 
Pointer 4 



Pointer to next 
block 



FIGURE B-1 



ing pointers can be tised to point at thiree 8 page file blocks. These 3 
pointers are just a copy of 3 of the 64 possible pointers from the page the 
first pointer points at. 
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APPENDIX C 
BIFDT OUTPUT BUFFBE 



Bec^^se of tlie vei^ Xinited amount of ewcm wemry available f cur tiiie 
monitor programs only 5 pi^pa were raaervad for tlitt Z/O buffer. 

the buffer area is divided into blocks of i norda. Using jpacklng 
technliiues every block vlll be able to store 10 diaratttera. See Figure G^1« 

Tlie first 6 bits of every elMiracter are stored 

in the fltst 5 vorda. The remaining 2 bits/char « 

av^ stored in word 6 and 7. 

The 8t^ word hss a counter (4 bits) to keep track 

of t^e nofflber of stored characters and a pointer 

to the next block. 

Hie total number of 8 bit blocks is 5 x 'i^&fB ^820^ 

So the pointer in Figure 1 has to be 7 bits long. 

A full input line consists out of 72 characters 

tthich means that the maximum number of blocks for 

input will be 8. For output we will restrict 
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2 bits/char 
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link to 1 lount- 
next block ! er 



FIGURE C-T 



this to 4. 

In case of the hig^ speed reader (300 char/sec.) we will restrict the 
maxlmms number of blocks to 6 and 15« respectively. 

From l/o buffer point of view a teletype is considered as 1 device 
having only 1 buffer f^lch serves as either Input or out^t buffer. 

Somewhere in the li^nitor Information concerning the teletypes and 
.the „|lsh speed ..paper tape reader/punch and other possible l/odeMces . • ' 



^; to-be 



the lii,t^i?Bi^fci<>f|, iiJ.5 

1o Usa^e <^l ^^^'tn^fpt for Isip^iJ: t?£' «;)ttfeput 

2o jHup|>e?? of blpclji^^ ph^-a liisffe^ ^lopiiists of 

3o Po|jtitei? e© tSvB lilies ^ blo«?k al ^le buffer 

4„ Fo||ftter to t^)^ 3t:?t?«s blo^lc #3^ r^ buffer 

All th^ lafoxmati»m iXlj'^fe can )p§ i^pjaitsiiiecl if 51 words per device, 
See figuiffie G^2o 
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A blocic Jifcructure of tlia l/o 
bui:ferin|^ is showi in, Figure C-;|, 
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Flt^URE C-3 
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AFFESiDIX D 

Dhe results of a simulation of groups of people editing Is shown In 
the next pages, 

The assumptions made were; 

1, Ihe time It takes to typewlrte a line Is distributed Normal vlth 

expected value m 8 sec and >» 2. Hie tails < 1 sec and > 60 sec 

were cut off. 
2« The computation time to process a line has a Normal distribution 

with expected value ^s 20 msec and a ^ 10 msec. The tails <10 msec 

and > 60 msec were cut off. 



printout shows the array walt» which Is the time a user has to 
wait after entering a full line to be able to enter the next line. I3ie 
computation tlme^ swapping time and overhead are Included In this waiting 
time. 

The distribution function and the Cumulative distribution function of 
the waiting time are included in this appendix. 



NUMBER OF 
_! wAlTf 01* 



USERS* 10 STEP SIZE» 5MSEC AVERAGE 
OtU WAITt Pg Q.O WAIT? 2}« 0.0 



WAlTINGTiMEa 46.46 
WAITI 318 Q.Q 



PA35i 45! 



yAlTt 41» O^JL 



wAiTrsrn 0.0 



WAlTt 61= OtO 
wAlTtlgla 97,5 



WAITI 71= 0.0 
WAITtl31g 97.7 



WAITt B\m 14.89 
WAlTtl41= 98.9 



WAITI 9J» 43,86 
WAIT[151» 99.0 



WAITU01= 75.32 
WA!Ttl61a 99.1 



WAITH1N 
WAITft7l» 



96.3 
99.3 



WAIT[181= 99.8 
WAlT[241glOO»u 



WAIT1191=100.0 
WAITl251alOO,0 



WAIT(201=100.0 
WAIT(261=100.0 



WAIT1211»100.0 
WAJTi27J«100.0 



WAITt221«l00.0 
yAIT[281alOO.O 
WAITl341alO0.0 
yAITt40}gl00.0 



WAIT123U100.0 
WAlTtg9)>lOO.O 
WAITI35U100.0 
WAlTt4l)«100.0 



WAlT[301=100.0 
wAlTf361glO0. J 



WAIT1311=100.0 
WAITt371slOQ.O 



WAIT1321W100.0 
WAlTt381«10Q.O 



WAIT[33J«100.0 
WAIT[391»100.0 



NUMBER OF USERSe 20 



STEP SiZEa 5^SEC 



AVERAGE WAlTINGTIMEi 48.42 



WAITI 5I« 0.0 
WAITUlU 89.71 



WAiTt 01= O.U WAITI 11= 0.0 WAITt 2J« 0.0 WAITI 3)* 0.0 WAITl 41= 0.0 
WAITt 61= O.U WAITI 71= Q.O WAITt 81= 14.09 WAITt 91w 37.16 WAITI101= 66. g3 



wAlTtl21= 92.51 
WATTfl8l= 99.5 



WAIT1131= 94.21 
WAIT1191S 99.7 



WAlTtl41= 95.1 
WAlTt201= 99.8 



WAIT1151« 96.7 
WAITI211" 99.9 



yAITtl61« 97.6 
WAITt221« 99.9 



WAIT117U 98,7 
WAlT(23li« 99.9 



wAlT[24l=100.y 
wAlTtSOlglOO.lj 



WAIT1251«100.0 
WAITt311=100.0 



WAlTt261=100,0 
WAlTt321«10Q.O 



WAIT1271»100.0 
WAITt331alOO.O 



WAITt281=100.0 
yAITl341»100.0 



WAIT|291«100,0 
WAITtg5)«100.0 



WAlT[361=l00ta 



WAIT1371=100.0 



WAlTt381gl00.0 



WAIT139|=100.0 



WAITt401=lOO.O 



WAlTt4lUlOO,0 



NUMBER OF USERS= 30 STEP SIZE* 5"MSec AVERAGE 
wAiTt 01= 0.0 WAITt 11= 0.0 WAITI 21« 0.0 



WAlTlNGTIMEi 49.41 
WAITI 31= 0.0 



WAITt 41= 0.0 



WAITt 5ln 0.0 



WAlTl 61= 0.0 WAITI 71= 0.0 WAITt 81= 13.49 WAITl 91= 38.76 WAIT t 10 1 « 63.84 
WA!T[121= 89.31 WAI T t 13 1 = 91. 31 WAITtl41= 93.71 WAITUSl* 95.0 WAITtl61s 96.3 



WAITlllU 87.21 
WAITll7lai 97.5 



WAlTtl81= 98.4 
WAIT[241= 99.8 



WAIT1191» 98.8 
WAITt251= 99.9 



WAlTt201» 99.5 
WAlTt261=100.0 



WAITt21)« 99.7 
WAITl27)wlOO.O 



WAIT1221« 99.7 
WAITt281=100.0 



WAIT|23lii 99.7 
WAITt29lil00.0 



wAlTl30l=100.a 
WAIT[361=100.0 



WAITl311sl00.0 
WAITl371slOO,0 



WAlTt321«100.0 
WAlTt381»100.0 



WAITt33J»100.0 
WAITt391»l00.0 



WAITt341=lOO.O 
WAITt401slOO.O 



WAlTt351»100.0 
WAIT|41U100,0 



NUMBER OF USERSs 40 



STEP SIZE= 5MSEC 



AVERAGE WAITINGTIME* 51.13 



WAiTt 01= 
WAIT[ 61= 



0.0 
0,0 



WAITt 
WAITl 



11 = 
71 = 



0.0 



WAITt 
WAITt 



21 = 
81 = 



0.0 
14.09 



WAITt 
WAITl 



31 = 

9 ] m 



0.0 
37.16 



WAITt 41= 0.0 
WAITtlOls 61.64 



WAITl 5U 0,0 
WAlTMlln 81.72 



WAlTrl2l« 84.42 
WAlTtl81= 97.1 



WAIT1131S 86.91 
WAIT1191= 97.9 



WAlTtt41» 89,71 
WAlTt201» 98.1 



WAITU51" 92.11 
WAITt211» 98.7 



WAITtl61» 94.21 
WAITt221= 99.2 



WAITM7J* 96,0 
WA|Ttg3l» 99,4 
WAIT|291»100,0 
WAITl35lwl00,0 
WAITl4l|«100,0 



WAlTt241= 99.6 
WAlTr30l=100.0 



WAITl251a 99.9 
WAITl311glO0.O 



WAIT1261=100.0 
WAlTt321»100.0 



WAITt27J»100.0 
WAITI331W100.0 



WAITt281»100.0 
WAITt341glOO.O 
WAITt401»100.0 



WAlTr36l=100.0 



WAIT1371=100.0 



WAIT1381«100.0 



WAIT1391»100.0 



NUMBER OF USERS 
WAITt 01* Ot^i 



s 50 STEP SIZE= 5MSEC AVERAGE WAITINGTIME* 53.17 
WAITl 11= 0.0 WAITt 21= 0.0 WAITl 31= 0,0 



WAITt 41= 0.0 



WAITt 5I« 0,0 



WAITI 61= 0,0 
WAlTtl2l= 79.02 
WAlTtl81= 96.6 
yAlTl241= 98.9 
WAIT1301= 99.7 
WAlTr36l= 99,9 



WAITl 71= 0.0 WAITt 81b 12.39 WAITI 91= 35.26 WAITHOla 57.84 
WAIT1131S 82.82 WAITtl41= 85.91 wAITtl51g 89.01 WA IT 1 16 1 « 92. 01 



WAITll9i= 97.0 
WAIT1251S 99.1 



WAITUlU 76,32 
WAlT|l7l<i 94,41 
WAIT 1231 » 98,7 
WAITtg9U 99,7 
WAITe35lii 99,9 
WAITi4lUl00,0 



WAIT1201= 97.8 
WAIT1261= 99.4 



WAITt 211= 98.2 
WAITt271» 99,6 



WAITt221g 98.3 
WAITt281» 99.7 



WAITl311g 99.8 
WAIT1371* 99.9 



WAITt321= 99.8 
WAlTt381= 99.9 



WAIT1331* 99.8 
WAIT1391= 99.9 



WAIT1341= 99.9 
WAITt401=l00.0 
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MODE 3, LIMITSI MIN 0.0 OOU «+00# MAX 3.14685 .+01# INT/COL 3,14685 >01, PAGE 1 OF GRAPH 75' 

• 


000 010 n2Q 330 040 050 060 070 080 090 100 
000 S-------*-!---- 1 -,.--1-. ^•|.^-^.--«.| |^«««..,.» (.«•««-.-• |--,«,,.,.| •••«,..*«. ( 


001 5 i 1 i II 1 1 1 1 1 

002 5 1 1 1 1 1 1 1 1 1 i 


003 5 1 1 1 1 1 1 1 1 1 1 

004 5 1 1 1 1 1 lit 1 1 


005 5 1 1 1 1 1 1 1 i 1 1 

006 5 1 1 i 1 i i i t 11 


007 5 1 1 1 1 1 1 1 T 1 1 

008 A 1 1 1 51 3 4 1 i 1 11 1 1 


009 A i 1 1 1 1 1 \ 5 i 111 


on A 1 1 1 1 1 51 4 i 1 3 1 1 1 
Ol2 A 1 3 51 1 1 1 1 1 1 1 1 1 


013 Al 23 4 1 5 1 1 1 1 1 1 1 1 1 

014 A 21 345 1 1 1 1 1 1 1 1 1 


015 1 32 4 5 1 1 1 1 1 1 1 1 1 

016 1 23 4 5 1 1 1 1 1 1 1 1 1 


017 Al 23 4 5 1 1 1 1 1 1 1 1 1 1 

018 A 14 5 1 1 1 1 1 1 1 1 1 1 


019 A5 4 1 1 1 1 1 1 II 1 1 

020 2435 1 1 1 t-l- --I 1 ••!.•.-,. f 1 1 


021 254 1 1 t 1 1 1 1 1 1 1 
* 0?2 5 4 1 1 1 1 1 1 1 1 1 1 


023 35 1 1 1 1 1 1 1 1 1 1 

024 35 1 1 1 1 1 1 1 1 1 1 


025 35 1 1 1 1 1 1 1 1 1 1 

026 45 1 i i 1 1 i 1 1 1 1 


027 45 1 1 1 1 1 1 1 1 II 

028 5 1 1 1 1 1 1 1 i 1 1 




031 5 1 1 1 1 1 II 1 1 1 

032 5 i i 1 1 i i i 1 1 t 


033 5 1 1 1 1 1 1 1 1 1 1 

034 5 1 1 1 1 1 1 1 1 1 1 


035 5 1 1 1 1 1 1 ir 1 1 1 

036 5 1 1 1 i 1 1 1 1 i 1 


037 5 1 1 1 1 I 1 1 f 1 1 

038 5 1 1 1 1 1 1 1 1 1 1 


039 S 1 1 1 1 1 1 1 1 1 1 

040 5- ^.i-^™.^ 1 •.--! ,,|,.-.,--^») 1 •-*,,--•*• |«»,» |.-,.,^.,.| «».*,•-,.• 1 


041 5- — -1 1— -- 1 f-l-% --I |, — ,,•.«. |..., |....^,..,|,*.,«^ 1 

« « ♦ # « # * * # # # # # ♦ » « # » » # » * # » gND OF Graph number 75 # # # # * ♦ # # « # # # ♦ ♦ # »»>♦#*»»#.» 
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MODE 3, LIMITS! MIN O.OOOOO ,+OOf MAX 1.00000 »+02# INT/COL 1.00000 i+OO, PAGE 1 OF GRAPH 76' 


000 010 020 030 040 050 060 070 080 090 100 


Ool 5 1 1 1 1 1 1 1 1 1 1 
Qn2 5 1 1 1 1 1 1 i i 1 1 


003 5 1 1 1 1 1 1 1 1 1 1 

004 Q 1 1 1 t 1 1 < i I 1 


005 5 i 1 1 i t 11 1 i 1 
OO^ 5 i ! II \ 1 1 } I 1 


007 5 1 1 i 1 1 t 1 1 1 1 
Ona A 1 5341 1 1 i 1 1 1 1 1 1 


009 A 1 1 1 5 4 31 1 1 1 1 1 1 1 


Oil A 1 1 1 1 1 1 1 5 14 3 2 11 
012 A 1 1 1 1 1 1 1 51 4 3| 2 i 1 


013 A 1 1 i 1 1 1 1 1 S 4 13 2 1 1 
Oi4 A 1 1 1 1 1 1 i 1 « 4 ifS i 1 


015 A 1 1 1 1 1 1 1 1 51 4 3 2 11 

016 A 1 1 1 1 1 1 1 1 j ? 4 3 21 1 


017 A 1 1 1 1 1 1 1 1 1 5 4 321 

018 A 1 1 1 I 1 \ 1 1 j 57 2: 


019 A 1 1 1 1 1 1 1 1 1 5432 


0?1 A 1 1 1 1 1 1 1 II 543 
092 A 1 1 1 1 1 1 1 1 1 ?43; 


* 023 A 1 1 1 1 i 1 t t i 53: 
094 A 1 1 1 1 1 1 1 t 1 R4 


025 A 1 1 1 1 1 1 1 1 1 54 
096 A 1 1 1 1 1 1 1 T 1 54 


027 A 1 1 1 1 1 1 1 1 1 9: 

028 A 1 1 1 1 1 1 1 1 1 5 




031 A 1 1 1 1 1 1 1 1 1 5 
072 A 1 1 1 1 1 1 1115 


033 A 1 1 1 1 1 1 1 1 1 5 
074 A 1 1 1 1 1 1 1 1 1 5 


035 A 1 1 1 1 1 1 1 1 1 5i 
076 A 1 1 1 1 1 1 1 1 1 5' 


037 A 1 1 1 1 1 1 1 1 1 5 
078 A 1 1 1 1 1 1 1 1 1 5 


039 A 1 1 i 1 lilt 1 3' 

040 A .--1 1 1 •-!. 1 1* 1 1 (.•.^•,«.-5i 


041 A- — '----"I 1---- 1 ---?-}-% 1 |,.. — .,.-|,. |--«.«,,,«|. 5( 

«« ♦ # «* ♦ ♦ #♦ #« #♦ # « «« ♦ # ♦* « ♦ END OF Graph number 76 ♦ # # # ♦ ♦ » * * « # * « ##♦♦♦##.*#.♦# 
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